The Heat Equation and Harmonic Functions over Graphs
نویسنده
چکیده
The following paper will first introduce the concept of a random walk and how it relates to the heat equation. The paper will look at simple random walks and the heat equation on different types of graphs, such as bipartite graphs and the integer lattice. We will also find harmonic functions on these graphs.
منابع مشابه
On the harmonic index of bicyclic graphs
The harmonic index of a graph $G$, denoted by $H(G)$, is defined asthe sum of weights $2/[d(u)+d(v)]$ over all edges $uv$ of $G$, where$d(u)$ denotes the degree of a vertex $u$. Hu and Zhou [Y. Hu and X. Zhou, WSEAS Trans. Math. {bf 12} (2013) 716--726] proved that for any bicyclic graph $G$ of order $ngeq 4$, $H(G)le frac{n}{2}-frac{1}{15}$ and characterize all extremal bicyclic graphs.In this...
متن کاملChromatic Harmonic Indices and Chromatic Harmonic Polynomials of Certain Graphs
In the main this paper introduces the concept of chromatic harmonic polynomials denoted, $H^chi(G,x)$ and chromatic harmonic indices denoted, $H^chi(G)$ of a graph $G$. The new concept is then applied to finding explicit formula for the minimum (maximum) chromatic harmonic polynomials and the minimum (maximum) chromatic harmonic index of certain graphs. It is also applied to split graphs and ce...
متن کاملAn efficient approximate method for solution of the heat equation using Laguerre-Gaussians radial functions
In the present paper, a numerical method is considered for solving one-dimensional heat equation subject to both Neumann and Dirichlet initial boundary conditions. This method is a combination of collocation method and radial basis functions (RBFs). The operational matrix of derivative for Laguerre-Gaussians (LG) radial basis functions is used to reduce the problem to a set of algebraic equatio...
متن کاملInvestigation of analytical and numerical solutions for one-dimensional independent-oftime Schrödinger Equation
In this paper, the numerical solution methods of one- particale, one – dimensional time- independentSchrodinger equation are presented that allows one to obtain accurate bound state eigen values andeigen functions for an arbitrary potential energy function V(x). These methods included the FEM(Finite Element Method), Cooly, Numerov and others. Here we considered the Numerov method inmore details...
متن کاملSpectral Quasi-linearization for MHD Nanofluid Stagnation Boundary Layer Flow due to a Stretching/Shrinking Surface
This article concentrates on the effect of MHD heat mass transfer on the stagnation point nanofluid flow over a stretching or shrinking sheet with homogeneous-heterogeneous reactions. The flow analysis is disclosed in the neighborhood of stagnation point. Features of heat transport are characterized with Newtonian heating. The homogeneous-heterogeneous chemical reaction between the fluid and di...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012